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Abstract. In a recent paper, K. Soundararajan showed, roughly speaking, that the 
integers smaller than x whose prime factors are less than y are asymptotically equidis- 
tributed in arithmetic progressions to modulus q, provided that y A ^~ s > q and that 
y is neither too large nor too small compared with x. We show that these latter re- 
strictions on y are unnecessary, thereby proving a conjecture of Soundararajan. Our 
argument uses a simple majorant principle for trigonometric sums to handle a saddle 
point that is close to 1. 

I. Introduction 

For y > 1, let S(y) denote the set of y-smooth numbers: that is, the set of numbers 
all of whose prime factors are less than or equal to y. For x > 1, and natural numbers 
a, q, we define the following counting functions: 

^ q (x,y) := 1 {nes(y)}, and V(x,y;q,a):= ^ 1 {neS( y )}, 

n<x,(n,q)=l n<x ,n=a(mod q) 

where 1 denotes the indicator function. 

In his 2008 article [8], K. Soundararajan makes the following equidistribution con- 
jecture: 

Conjecture 1 (Soundararajan, 2008). Let A be a given positive real number. Lety and 
q be large with q < y A , and let (a, q) = 1. Then as logx/ logg — > oo we have 

ty{x,y;q,a) ~ — !— V q (x, y). 

As Soundararajan [£J discusses, in our current state of knowledge about character 
sums it would be very hard to prove the conjecture for A > 4-y/e; for if the conjecture is 
true, then e.g. the least quadratic non-residue modulo q must lie below q x l A . However, 
Soundararajan is able to prove the conjecture for A < 4\/e, on the additional assumption 
that e yl e > x > y( 1 °s 1 °sj') 4 . i n this note we establish the following result, confirming 
that this assumption on y is not needed. 
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Theorem 1. Let 5 > 0, and suppose that y < x, that 2 < q < y 4 ^~ 5 ; and (a, g) = 1. 
If y is large enough depending on 5, then as log xj log q — > oo we have 

y(x,y;q,a) ~ -—^> q (x, y). 

In fact, following Soundararajan [SJ, we work with a smooth weight function <3>(n/x) 
throughout: see §2.1 for further details. We obtain a smoothly weighted version of 
Theorem 1 with a quantitative error term 

f^ q {x,y) ( . qjy 1 logg logw 

°* 173 mm{ . ~~ . , , — — } + — — - + 



4>(q) \ 1 (log log x) V3' logy w c log?/ (c5w 5 / 2 ) cl °s( 2 +( lo g a ')/^ 

where c > is an absolute constant, and we write u = \ogx/ logy, v = logx/ logg and 
w = min{v,y}. We caution that the reader should not try to read off the necessary 
dependence of y on 5 from this bound, as it is not valid unless y is large enough that 
the error term Os{y~ &2 log 2 y) in Character Sum Bound 1 (see §2.5, below) is smaller 
than 5/2, say. 

Soundararajan's article [SJ also contains an 'equidistribution in cosets' result, which 
gives information towards Conjecture 1 in the case A > 4yfe. This is again proved on 
the assumption that e yl > x > y( lo s lo g^) 4 ; which we can now remove. 

Theorem 2. Let A be a given positive real number, and let y and q be large with 
q < y A . There is a subgroup H of (Z/gZ)*, of index bounded in terms of A only, such 
that whenever a,b G (Z/gZ)* satisfy a/b E H we have 

y(x,y;q,a) - ^(x,y;q,b) = o(^ q (x, y)/<p(q)) as logx/ log g oo. 

We will not say much about Theorem 2, which follows from the proof of Theorem 1 as 
in Soundararajan's paper [8]. The author has tried to keep explicit dependence on A in 
the arguments below, so a keen reader may check that provided logy / '((A+l) log(v4+2)) 
and \ogv/((A + l) log(A + 2)) are sufficiently large we have a smoothly weighted version 
with a better error term than above (the term involving w can be removed). The error 
term is better in Theorem 2 because we do not need Character Sum Bound 1 for the 
proof. In our first appendix we comment briefly on how to pass from the smoothly 
weighted to the unweighted version of Theorem 2, which seems to require a slightly 
different procedural now that y is unrestricted in terms of x. 

Soundararajan [8J argues, roughly, by observing the usual decomposition 

$f(x, y; q, a) = — - x(a)*(z,y;x), where $?(x,y;x) '= ^2x(n)l {ne s(y)}, 

X( m °d <?) n ^ x 



*A reader who is checking Theorem 2 may wish to consult this appendix first. The unsmoothing 
procedure that we use will allow one to prove Theorem 2 without needing to analyse the characters 
X € B, (defined in §2.5, below), which is quite a helpful simplification. 
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and analysing ^f(x, y;x) using knowledge of the L-series L(s,x)- His key innovation, 
perhaps, is to exploit the fact that we are interested in all characters to modulus q 
taken together, and that we can make much stronger statistical statements than we can 
statements about individual L-series. 

Perhaps surprisingly, it is when y is close to x that Soundararajan's argument is 
difficult to extend. This is because of a 'saddle point problem': as y approaches x, the 
(Euler product) terms from which one can gain by making non-trivial estimations carry 
progressively less weight, so it is important not to lose anywhere else. To achieve this 
we avoid applying absolute value bounds to integrals, and instead exploit a majorant 
principle for trigonometric sums. See §§2.3 — 2.5. It is the author's opinion that this 
argument is the most interesting new aspect of this work. 

A further difficulty in establishing Theorem 1 is that two parts of Soundararajan's 
proof, his "basic argument" and "Rodosskh argument", are valid respectively when a 
quantity k (explained in §2.1) is quite large depending on x, or is quite small depending 
on u. When y approaches x a gap emerges between these ranges, and to deal with this 
we need an argument based on Taylor expansion and a smoothed explicit formula. See 
§2.3 and §3. When y is small Soundararajan's proofs [8] almost go through, except for 
minor technical problems and some difficulties if y does not tend to infinity with x. In 
§§2.6 — 2.7 we give an argument that addresses these problems. 

The author has tried to write this note in a reasonably self-contained way, whilst 
not simply repeating arguments that appear in Soundararajan's paper [8]. To this 
end, three important pieces of 'L-function information' obtained by Soundararajan are 
stated without proof in §2, as Rodosskh Bound 1, Rodosskh Bound 2 and Character Sum 
Bound 1. Except in the application of these bounds, (and the general set-up, which we 
recall in §2.1), many details of our argument are different from that of Soundararajan [8], 
and so we give a detailed account. 

Since it adds very little complication, and may be illuminating, we shall prove The- 
orem 1 for all y, and not only the range not covered by Soundararajan's results. We 
distinguish in our work between "large y", namely e logl/1 ° x < y < x; "small y", namely 
(log log x) 3 < y < e logl/1 ° x ; and "very small y" , namely y < (log log x) 3 . 

If q < y/y, say, a result of Granville [3] shows \l/(x, y\ q, a) is ^ q (x, y)(fi(q)~ 1 (l + 
0(log _1 ?/(l + w _c logg))). We invoke this result except when q^fy < (log log x) 1 / 3 (for 
which see §2.7), and can therefore always assume that q > ^fy except in that case. 
This will be convenient in applying various L-function computations, so that logg is 
somewhat comparable to logy. The reader should also bear in mind, when checking 
that our proof supplies the bound claimed, that if y/y < q < y A ^ then u = log xj logy 
is comparable in size to v = logx/ logg. 
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2. Overview of the argument 

2.1. Initial set-up. This subsection records some preliminary observations, mostly 
from §2 of Soundararajan's paper [8] (which may be consulted for a more detailed 
description). 

Let $ : [0, oo) — > [0, 1] be a function supported on [0, 2], which equals 1 on [0, 1/2], 
and which is nine times continuously differentiable (say). We set 

y(x,y;q,a,$) := ^ $(n/x), 

n£iS(y),ri=a(mod q) 

which has a decomposition into weighted character sums \l/(x, y\ x, as m the introduc- 
tion. We will work to show that *&(x, y; q, a, $) is approximately equal for all (a, q) — 1, 
and by choosing $ to bound l\oi] from above and then below (in a way explained further 
in our first appendix) this will imply Theorem 1. 

We define a truncated Euler product corresponding to y-smooth numbers, viz. 

i(..xi»)-n(i-^)"= £ *M>o. 

p<y v y ne5(j/) 

Then, as usual, we can represent ^(x, y; x, 3?) as a contour integral involving L(s, x] y)'- 

${x, y; X , $) = — / L(s,x;y)x fl $(s)ds, c> 0, 

where $(s) = J °° &(t)t s ~ 1 dt is the Mellin transform of $. Because $ is so smooth, 
integration by parts shows |$(s)| <C$ |s| _1 (|s| + 1)~ 8 for K(s) > 0, which will be used 

w 1 /2 

several times. We also note that $(c) > J t c ~ l dt > l/(2c) for < c < 1. 

We choose c to be a = a(x,y), a quantity coming from a saddle-point argument of 
Hildebrand and Tenenbaum [5] (that was extended^ to treat ^f q (x, y) by de la Breteche 
and Tenenbaum [2]). In practice this means the following: provided that y, u = 
log xj logy and log 2 ?// log q (say) are larger than certain absolute constants, as we as- 
sume throughout, we have 



a(x,y) 



1 _ log(ulog U ) Q( 1 ) if >logx 

log y \ log y ' ,y ° 

6 ( — r^— ) otherwise 

v 7/. OP - 7/ / 



and, writing % f° r the principal Dirichlet character to modulus q, we have 

x a L(a,Xo;y)&(u) 



V(x,y;xo,$) > 



^(l + \ogx/y) logxlogy 



2 Hildcbrand and Tenenbaum [5] studied ^/(x,y) := J2 n <x^-{n€S(y)}i an d later de la Breteche and 
Tenenbaum [2] showed that some 'obvious' adaptations of their results also hold for ^ q (x, y), on a wide 
range of q. The bound that we record for ^(x, y; xo, involving the smoothing l[o,i/2] < $ < l[o,2]j 
is an easy consequence of Theoreme 2.1 of de la Breteche and Tenenbaum [2] (e.g. because, as in our 
first appendix, fy q (x/2,y) is comparable in size to ^> q (2x, y)). 
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Finally we present some notation concerning the zeros of the L-series L(s,x)- For 
< k < (logg)/2, write 

k 

2(A;) := {x ■ X + Xo, L{a + it, x) ^ for cr > 1 - , \t\ < q, but L(a + it, x) = 

log<? 

k + 1 , , , 

tor some cr > 1 — , \t\ < c/}. 

logg 

As Soundararajan [5] describes, the so-called log- free zero density estimate implies that 
#H(&) < Cie° 2k for all k, for certain absolute constants Ci,C 2 - Thus 

y, q, a, $) = ^j;X0,^) +o( 1 e c 2fc L( ^(s)^ 

To prove Theorem 1, we will show that the "big Oh" term in the preceding equation 
is of smaller order than our lower bound for the main term. To this end we will separate 
the summation over k into summations over different ranges, as described in §2.2. We 
see immediately, however, that 



a+ioc 



L(s,x;y)x s $(s)ds 

ct+iiyq) 1 / 4 



a+ioo 



< L(a,xo]y)x a / |$(s)|ds< 



L{a,x^y)x a ^{a) 



because of the rapid decay of $(s). This is of smaller order than ^>{x, y; Xo, &)/yq 2 , (us- 
ing the lower bound $(a) > l/(2a) ^> (log x log y) /y if y < log x), and clearly the same 
holds for the integral over (a — zoo, a — i{yq) 1 ^]- Thus, unless y is very small (for which 
see §2.7), it will suffice to prove satisfactory bounds for L(s,x',y)x s ^(s)ds, 
for x £ Note that (yq) 1 ' 4 < q 3 ^ on our assumption that q > y/y. 



2.2. Ranges of k. For "large" y, in the sense of the introduction, we separate the 
summation over < k < (logg)/2 into three different ranges, as follows: 

• the "basic range", y/u < k < (logg)/2; 

• the "Rodosskii range", 4A\ogA + D < k < y/u, where D is the absolute 
constant appearing in Rodosskii Bound 1 in §2.4; 

• the "problem range", < k < A A log A + D. 

(In Theorem 1 we have A = 4y/e — 5, and the reader may think of A simply as 0(1). 
We continue to explicitly record dependence on A to aid anyone checking Theorem 2.) 

This is analogous to Soundararajan's argument j8], but our definitions of the ranges 
are different. In §§2.3 — 2.5 we study these ranges in turn, and the reader may compare 
with §§3 — 5 of Soundararajan's article [8]. 

For smaller y the situation is simpler because one can treat the "basic range" and 
the "Rodosskii range" in a unified way. This is discussed in §§2.6 — 2.7. 
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2.3. A modified zero-free region argument. In §3 we will prove the following result, 
which we will need in place of Lemma 3.2 of Soundararajan [8]: 

Proposition 1. Let B > be fixed, and let y > 2 and ^Jy < q < y A . If log x/((B + 
1) log 9) and k/((A+l) log(w logw)) are larger than certain absolute constants, and if y 
is "large" then the following holds. For any x £ any a — Bk/ logx < o < a, and 

any \t\ < q/2, we have 

{log L(a + it, X ;y)- log L(a + it, X ;y)\ < k/50 + O(l). 

The proof of this involves using a smoothed explicit formula to analyse the first and 
second derivatives of log L(cr + it, x] y)- 

We will also use the following consequence of Fubini's theorem and the Cauchy- 
Schwarz inequality, whose proof is an easy exercise: 

Lemma 1. Suppose that /3,r > 0, and that F(s) is any integrable function on the 
interval [(3, + ir] C C. Let G(s) be an Euler product of the following form: 

-1 



G{s) := J] (l 



g(p) 



p 

p<y 

where y > is fixed, and \g(p)\ < 1 for all primes p. Then 

"13+ir 



G(s)F(s)ds 



f3+ir qi p/3+ir 



<M{\G{p)\ + \\ I \^)Ms\ / \G{s)Ms\) 

P <J J/3 



where 

M = M{(3,r,F) := sup / F(s)ds 

0<t<r Jp+it 

We apply Proposition 1 with B chosen as C2 + 2, where C2 is the constant in the 
log-free zero density estimate in §2.1. Using this together with the rapid decay of $(s), 
we note firstly that, under the conditions of Proposition 1, 

L(s,x; y)x s $(s)ds 

a—i(yq) 1 / 4 

L{s, X ;y)x s <5>{s)ds+ / L{s,x]y)x s ${s)ds + 

log x a log x 

log X 



+ / L(s, X ; y)x s ^s)ds + 0{e k '™L{a, Xo ; y)x a /y 2 q 2 ). 



log X 



The second and third integrals may also be estimated just using Proposition 1, showing 
they are 0(e k/5 ° L(a, Xo] y)x a ~ Bk/ losx / log 2 y). Both "big Oh" terms are 

1 e -(C 2 +99/50)fc /JJ 1 e _(C 2 +l)fc 

< L{a, Xo; y)x a { , + — tj^—) < V, Xo, $)( 19 q /100 + — ; ), 

^2^199/100 yio^log 372 !/ ^199/100 i ogy 
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on recalling our lower bound for $?(x,y; Xo, $) and that log(ttlogtt) <C k < (logg)/2. 

Combining Lemma 1 (with the choices F(s) = x s &(s) and G(s) = L(s,X',y)) with 
Proposition 1, we see the first integral is 



< sup 

0<*<log 1/4 y 



-if^i°g 1/4 ?/ 



x s $(s)ds 



log X 



L(a - - — ,x;y)\ + 

logx 



+ 



log x 



a— i % 

log x 



! 1/4 L(s,x;y) 



a-^~ilog 1 / i y 

log X (=> O 



\L(s,x;y)\ 2 d\s\ 



sup 

0<t<log 1/4 J/ 



log 1 / 4 ?/ 



Bk 
logs 



ir)dr 



■(L(a,xa;y) + 



log x ° a 



L'{s,X,y)< 



\ log X ° ™ 



a+i log 1 / 4 y 



a—i log 1 ' 4 y 



\L(s, X ;y)\ 2 d\s\). 



At this point we invoke the following majorant principle for trigonometric sums, 
which we quote from chapter 7.3 of Montgomery's book [BJ: 

Majorant Principle 1 (Wirsing, and others). Let Ai,...,Ajv be real numbers, and 
suppose that \a n \ < A n for all n. Then 

2 





N 


2 T 


c 




dt < 3 J 




n=l 





N 



A n e 2TiXni 



n=l 



dt. 



The point is that L(s,x',y) and its logarithmic derivative L'(s,x',y)/L(s,X',y) are 
Dirichlet series, so in particular are trigonometric series with X n chosen as — logn/27r. 
(The majorant principle is stated for finite sums, but it remains valid for uniformly 
convergent Dirichlet series, as Montgomery |BJ remarkg§.) Thus it will suffice to estimate 
the above with the squareroot term replaced by 



\ 



log X 

.^^iio^/^y 1 L(s,l;y) 

log X Of 



d\s\ 



a+i log 1 ' 4 y 
—i log 1 / 4 y 



\L(s,xo]y)\ 2 d\s\. 



In our second appendix we show how to estimate the remaining integrals, which 
is fairly standard. It turns out, provided y is "large" and Bk/ \ogx < 1/8, say, (so 
a — Bk/ logx > 3/4), that the whole of the above is 

< e -Bk+k/50 x a L (a, XO', y) ( l + y J y2B kJ^x u 2 log ~) < ^ ( X , y] Xo , ^) ^/ul^e^ C2+99 ^ ~ L 

logx 

Thus if u/(A + l) 3 is larger than an absolute constant, (so y/u/((A + 1) log(wlogw)) is 
large, and therefore Proposition 1 is applicable for k in the "basic range"), we have the 



3 See Chapter III. 4. 3 of Tenenbaum [9] for an application of Majorant Principle 1 to Dirichlet series, 
concerning means of multiplicative functions. The author thanks K. Soundararajan for this reference. 
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more than satisfactory estimate 



' a—i(yq) 1 / 4 ' 

when k is in that ranged 



L(s, X ;y)x s $(s)ds 



< *(x,y;xo,$)(- 



1 



199/100 



+ e 



-(C 2 +l)k\ 



2.4. A modified Rodosskii argument. We modify the "Rodosskh type argument" 
from Soundararajan's paper [8] (in which zeros of L-series are studied with carefully 
chosen weights) in the same kind of way as the zero- free region argument, by using 
Fubini's theorem and Majorant Principle 1. We begin with a variant of Lemma 1. 



Lemma 2. Suppose that (3,r, F(s),G(s) are as in the statement of Lemma 1. Then 

\-ir 

G(s)F(s)ds 



< M*(\G*{/3)\ 



P+ir qi 



G 



s)\M\s\ 



P+ir 



\G*(s)\*d\s\), 



where 

G*(s):= J] (l 



g(p)\ 1 



p 



and M* := sup 

0<t<r 



P+ir 



F(s)ds 



P+it 



n 

s/y<p<y 



gip) 



p 



P+it 



Similarly to §2.3, the rapid decay of $(s) implies that 

ra+i(yq) 1/4 

/ L{s, X ;y)x s ${s)ds 

Ja-iiyq) 1 / 4 

L(s,x;y)x §{s)ds + 0{- 



a — i log 1 / 4 y 



i 2 su p n 

log y W*iK\t\<(rn) 1 '* jy <p < y 



1 - 



xip) 



P 



a+it 



Combining Lemma 2 with Majorant Principle 1, for "large" y we see 

"a+i log 1 / 4 y 

L(s, X ;y)x s Hs)ds 



a—i log 1 / 4 y 



<C sup 

0<t<log 1/4 y 



a+i 1 



a+it 



x s $(s)ds 



sup I [ 

l*l<log 1/4 y ^y<p<y 



x{p) 



p 



a+it 



xo; y/y) + 



a+i log 1/4 y j, 



L'{s,\;y) 



X 



'L(a,xo;^/y)uV^og 



u 



logx 



sup | [ 

\t\<\Og l/4 y ^y <p <y 



'dls 

x(p) 



a+i log 1 / 4 y 

a—i log 1 / 4 y 
1 



\L(s,xo] y/y)\ 2 d\s\) 



P 



a+it 



Here the final inequality again used the estimates from our second appendix. 



4 We could use our argument on a much wider range of k than the "basic range" . However, this would 
not quite be large enough to dispense with the "Rodosskh range" argument in §2.4, and splitting into 
ranges as we do yields better quantitative bounds on our integrals. 
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Obtaining a non-trivial bound has now reduced to obtaining a sufficiently non-trivial 
estimate for the products over primes. This will follow from the next result, which is 
the content of Lemmas 4.2 and 4.3 of Soundararajan [8]. 



Rodosskii Bound 1 (Soundararajan, 2008). There is an absolute constant D for which 
the following is true. Suppose that x £ for some k > 4A\ogA + D. If q < y A , and 
\t\ < q/2, andy/(A+ l) 2 is large enough, then 



E 

Vy<p<y,p\q 



logp > — — . 

p 5 



Then 

i — x{p)p a%t 



1 — p~ 



i - x{p)p 



-it 



P° 



1 ^ i - ^{x{p)p~ it , 



(l-M( X (p)p- u ))/p° 



k=l 



P 



ka 



so (as in the argument of Lemma 4.2 of Soundararajan [SJ) we find 



L(a,Xo] y/y) 
— sup 



n 

^/y<p<y 



1 - 



xip) 



P 



a+it 



sup ] { 

\t\<W*Jj <p <y 



i - x{p)p 



-a— it 



1 - Xo(p)P a 



< sup e ~ E ^<^^^ (1_5i(x(p)p_!t))/pa 
l*l<(w) 1/4 



< e 



-Q(v / «ToglI) 



We conclude that, under the conditions of Rodosskii Bound 1 (and for "large" y), 

(•a+i(yq) 1 ' 4 ' 



i{yq) 1/4 



L(s }X ;y)x s $(s)ds 



< v / «logMe- e{vOT ^(x, y; Xo, 



This estimate more than suffices for x G — (&) with /c in the "Rodosskii range". 



2.5. The remaining characters. It remains to analyse ty(x, y; x, when x e „4 := 
Ufc<4Aio g yi+D ^(^)- Soundararajan's arguments work reasonably for this, the only adap- 
tations being of the kind that we have demonstrated in §§2.3 — 2.4, so a brief discussion 
seems sufficient. 

We write B = B(A) := $v4, which is bounded in terms of A and D because of the 
log-free zero density estimate (recall §2.1). The following result (which is proved by 
considering the corresponding sums with x(p)p~ lt replaced by x{p) h P ltk f° r 1 < k < 
B + 1) is the content of Proposition 5.1 of Soundararajan [SJ: 
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Rodosskii Bound 2 (Soundararajan, 2008). Suppose that \ is a character of order 
exceeding B = B(A). Ifq<y A , and \t\ < q/(2(B + 1)) ; and y/(A + l) 2 is large, then 

1 - $t(x(p)P~ tt ) , . logy 

Using Rodosskii Bound 2 in place of Rodosskii Bound 1, one can proceed as in §2.4 
to bound ty(x,y; x, for characters x °f order at least 5 + 1 (with e - (V"i°g«/(- B + 1 ) 2 ) 
ultimately replacing e -6 ^" log11 ^ in the estimates). 

It now remains to treat x where £> := „4 fl {x : X nas order < I?}. To simplify 
our formulae, we temporarily set g = log u/y/\ogx logy = log uj (-y/u logy). A very 
small adaptation of the argument in §2.4 yields 



a— i 
a+ig 



L(s, X ;y)x s $(s)ds 



i>a+ig 

/ L(s,x;y)x s &(s)ds + \fa\ogu^!(x,y]Xo^) sup e~^V» <p ^ 

A-ig <?<I*I<(ot) 1/4 



(1-!R(x(p)p-")) 



x a &(a) logw . . _v (i-sR(x(p)p~' f )) 

<C ^L(a, xo; y) sup e ^p^,ptg p° + 

Vlogxlog?/ \ t \<g 



+ \/u \ogu^(x,y; xo, sup e W£<p<»> 

S <|t|<( OT )V4 



(l-SK(x(p)p~ ir » 
Pt« p a 



if y is "large". By the argument of Lemma 5.2 of Soundararajan [5], (which is proved 
by a neat reduction from working with characters of order at most B(A) to working 
with the principal character), provided that u > B 3 (say) the exponential in the second 
term is < e" e(log u) . This gives an acceptable bound for that term. 

Finally we apply the following result, which may be extracted^ from Lemmas 5.2 and 
5.3 of Soundararajan [8]. 

Character Sum Bound 1 (Soundararajan, 2008). Let 5 > be sufficiently small, 
and suppose that q < y^- 205 . if ^ ^ ^ a character of order at most B, and if 
\t\ < l/(B\ogy), then 

^ 1 log(( , + 0( 1 , + ,B_^y ^ a)n 

V B logy y d 



5 It requires a little care to obtain the explicit error terms in Character Sum Bound 1. The reader 
should note that if \ is a (primitive) non-principal character to modulus q, of order I, and <5 > is 
small, then Heath-Brown's [4 refined character sum estimate shows in particular that 

n<H 

This should be applied with H = z/d > y^~ 3S / 2 > q 1 / i y 7S / 2 in the proof of Soundararajan's [8] 
Lemma 5.3. 
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Using this to bound the exponential in the first term, we complete the proof of 
Theorem 1 for "large" values of y. Character Sum Bound 1 imports Burgess's character 
sum estimates (with the modification of Heath-Brown [I] for characters of bounded 
order): indeed, it is clear that when \t\ is so small, cancellation in L(a+it, x~, y) amounts 
to cancellation in sums of X- If one could prove non-trivial bounds for shorter character 
sums, one could introduce them at this point and thereby extend the range of q in 
Theorem 1. These remarks apply equally to Soundararajan's proof [8] on the range of 
y where it is valid. 



2.6. The case of small y. When y is "small" the argument from Soundararajan's 
paper [8j almost goes through, even in a simplified form. The complication is that the 
parameter a(x, y) behaves differently when y < logx than otherwise, and in particular 
is very small, which necessitates a few changes. We sketch these briefly. 
Thus when y < logx, we have 



L(a + it,x;y) 



L(a,xo;y) 



n 

p<y,p\q 



1 i - x(j>)p~ 
p a - 1 



s n 

p<y,p\q 



1 i - $i(x(p)p 
y a - 1 



1 + 



clogx(l — 3?(x(p)p lt )) 



y 



* n 

p<y,p\i 

for a small constant c > 0, since a(x,y) = 0(y/ logx logy) for y < logx. By calculus 
1 + ct > (1 + t) c for t > and < c < 1, so the above is at most 



1 + 



logx 



-c£ p < SiP+9 (i-5R(x(p)p- w )) 



< 1 + 



log X 



'logy ^Vy<p<y,p\q v s ^ 



y J \ v 

It follows, using the decay of $ to control the large range of integration, that 

ra+iiyq) 1 / 4 



L(s,x;y)x s ®(s)ds 



a—id/q) 1 / 4 



< x a $(a)L(a,Xo;y) sup ( 1 

l«l<(y<?) 1/4 



logx 

y 



Vv 



logy E^j/^p^j/.pfg " 



l-SR(x(p)p~") 



logp 



If x £ ^(^) f° r some k > 4AlogA + D then Rodosskii Bound 1 shows the above is 

1 /3 

0(ty(x, y; Xo, $)/(logx + 2 V )), say (since we assume 1 <C y < logx). 
When logx < y < e logl/10a: , one can argue instead (as in §2.4) that 

< n i 1+E h!MpMf< 8 



L(a + it,x; y) 



L(a,xo;y) 



, _ 1-SR(x(p)p~") 

a ^yj/^p^j/.pt 1 ? p 



p<y,p\q 



k=l 
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so Rodosskii Bound 1 implies that the integral is 0(^(x, y; xo, $)/2 log4?/ ), say (as y 1 ^ ^> 
u > log 9//10 x > log 9 ?/). These estimates are more than acceptable for x £ ^(&)> 
4AlogA + L> < k < (logg)/2. 

We must still deal with \ £ ^(^) f° r ^ i n the "problem range". As in §2.5, 
if x has order at least -6(^4) + 1 then we need only apply Rodosskii Bound 2 in- 
stead of Rodosskii Bound 1 in the preceding calculations. If x £ & we set h = 
log uj A/min{log x log y , y log y}, so \ L(s,x;y)x s ^(s)ds\ is 

<C x a $(a)(/i sup \L(a + it, X! + L(a, xo', y) sup e c2 -p<!/>pt9 P « ). 

[*[<& h<\t\<{yqy/i 

Provided that u > B 3 and y > B 7 (say), the argument of Lemma 5.2 of Soundarara- 
jan [8] shows the exponential is < e - ( log2u ) + e - e< - y2/3 \ which is < e -e((io g io g *o 2 ) for 
"small" y (that is (log log x) 3 < y < e logl/1 ° x ). This is also acceptable. 

Finally we apply Character Sum Bound 1 to estimate sup| t | <h \L(a + it,x',y)\- If 
y > logx this works precisely as in §2.5. If (log log x) 3 <y< logx we have 

/ log x \ ~ (C/B) 1 °g(( 5 +°( 1 ))^ (1 - a)/2 

sup \L(a + it,x;y)\ < ( H ) L(a,xo;y), 



\t\<h v y 

noting that h < 1/log 2 ?/ (say) for such y, so Character Sum Bound 1 is applica- 
ble. Now x a $(a)hL(a,Xo',y) "C (^(x, y\ Xo ; log w logx)/?/ when ?/ < logx, and 
that is <C ^(x, Xo; c &) ^^((log^)/^) 2 - This all implies an acceptable bound for 
x Q $(a)/isup| 4 | <h \L(a + it, X', y)\, finishing the proof of Theorem 1 for "small" y. 



2.7. The case of very small y. If y is "very small", two changes are needed to the 
argument for "small" y in §2.6 (and at the end of §2.1). 

Firstly, if q^/y < (log log x) 1 / 3 we cannot bound integrals like fa+^ q )i/* L(s, X', y)x s &(s)ds 
acceptably just using the decay of <£>, necessarily. As an alternative, if y < ^\og x, if 
Po < y is any prime not dividing q, and if e > 0, then as in §2.6 we have 



/ L(a + it, x; y)x a+it $(a + it)dt 

J\t\>e 

Ioga .\-C(l-»(X(PO)P^*)) 



< x a L(a,Xo;y) 

< y(x,y;xo,$) 



\t\>e 



1 



log?/ J\t\> e 



(log x) 



-c(l-»( X (po)Po"))/2 



t|(W + l) 8 
1 



dt 



t t + 1 



on recalling the lower bound for ^{x,y; xo, (and $(«)) from §2.1. But 
1 - $t(x(Po)Po lt ) = 1 - cos(arg(x(p )) - t \ogp ), 
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which is clearly > 1/ (log log x) 4 / 5 , say, except on a progression of intervals of t having 
lengths 0(1/ (log p (log log x) 2 / 5 )) and spacing 6(1/ logpo)- Thus if e > l/Qoglogrr) 2 / 5-1 / 3 , 
the integral is 

1 _«m™,„_U/5v y/yV(x,y,X0,&) 



y i 



+ e -0((loglogo ; ) 1 /5)^ ^ 



logye (log log x) 2 / 5 (log log x) 1 / 3 

Note that this holds for all Dirichlet characters x to modulus q. If q^/y < (log log x) 1 ^ 3 
then we apply this with e chosen as mm{q/(2(B(A) + l)), 1}, (which is at least 1/y 2 / 5-1 / 3 
by assumption that y is large in terms of A, and thus at least 1/ (log logo;) 2 / 5-1 / 3 ). 
Then we can estimate f t i <e L(a + it, X', y)x a+tt &(a + it)dt for x 4- & using the Rodosskh 
Bounds, exactly as demonstrated in §2.6. 

(Note that we need not assume that q > y/y, as previously, for the Rodosskh Bounds 
to apply, since we are concerned with \t\ < e < q/(2(B + 1)) rather than \t\ < (yq) 1 ^ 4 ) 

Secondly, to deal with x G 23 we just set h — 1/ log 2 y, rather than choosing h as in 



is 



), 



§2.6. Then | f™i /4 L(s,x;y)x s $( S )ds\, or | L(s, X ; y)x s <S>(s)ds\, i 

<x a $(a)(h sup \L(a+it,x;y)\+L(a, X o;y) sup (1+^)- c £p<™ 
|t|<h h<\t\<{ yq y/± y 

where these terms may be bounded as in §2.6. In particular the exponential is <C 
(logx)- ^ if B 7 < y < (log log x) 3 , which is more than satisfactory. 

Q.E.D. 



3. Proof of Proposition 1 

To start the proof of Proposition 1, as used in §2.3, we shall establish the following 
lemma. We will need the result, and the techniques of the proof will also be used again. 

Lemma 3. Under the assumptions of Proposition 1, and for primitive x, we have 

L'(a + it,x) 



L(a + it,x) 



<C hgq. 



To see this, we note that the left hand side is certainly at most 



L'(l + l/logq + it, X ) 



L(l + l/logg + if,x) 



+ (1 + a) sup 

lOg 1 cr<cr'<l+l/logg 



d L'(a' + it,x) 



da' L(a' + it, x) 



Here the first term is at most £'(1 + 1/ logg)/C(l + 1/ log q), which is O(logg). We also 
note that 

l + l/logg-<7< {l-a{x,y)) + l/\ogq + Bk/\ogx< fc/(41ogg), 
say, in view of the assumptions on y, q and k in Proposition 1. 
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For primitive Xi differentiation of the explicit formula for 
(17) in chapter 12 of Davenport pQ) yields 

d L'{a' + it, X ) A 1 



L'(s, X ) 
L{s, X ) 



(which is e.g. formula 



da' L(a' + it, x) 



E 



(2n + a' + it + a( X )) 2 



y I 

^ (a' + it-p) 2 ' 



n=0 v p 

where the second sum is over the non-trivial zeros of L(s, x), and a(x) is or 1 according 
as x{~ 1) is 1 or "1- (Thus the first sum is really over the trivial zeros of L(s,x)'- see 
e.g. chapters 9 and 19 of Davenport [T]). The sum over n is clearly 0(1), and since 
a' > a > 1 — fc/(41ogg), \t\ < q/2 and x £ ^(^) we have 

1 ^_ i ^4 



y ! < 

\o' + it — p\ 2 



E 



W + it — pr 

a(p)-t|<i, 1 rl 
|a(p)|< 9 

1 



+ E 



|Sf(jo)— t|>l, 
Et(p)|<g 



|cr' + it — p\ 



+ E 



\H(p)\>q 



^ ^ II + 1/logg // - p| 

|9f(p)-*l<l 



+ log g + 



logg 
9 



using the fact that 9ft(p) < 1 — k/\ogq in the first sum, and standard results on the 
vertical distribution of zeros of L(s, x) (as in e.g. chapter 16 of Davenport [1]). 
To bound the remaining sum, we again use the fact that x ^{k), noting that 
1 ^ 1 1 



E 



\Q( P )-t\ 



t\<l \ l + 1 /~ l °g ( l + it - P\ 2 



E 



|S(p)-t]<l 



$1(1 + l/logq + it - p) 1 + 1/logq + it- p 



< 



logg 



^ 1 + 1/loe, 



|S(p)-t|<l 

fc l L(l + l/logg + ^,x) 
log 2 ? 



+ 1/logg + it - p 

O(logg)) 



Here the second equality is a classical approximation for L'(s, x)/L(s, x), as in formula 
(4) of chapter 16 of Davenport [TJ. See section 4 of Soundararajan |8], and especially 
chapter 9.2 of Montgomery [6], for further illustration of this argument. 
Combining the estimates we obtained proves Lemma 3. 



Now we note that, under the conditions of Proposition 1, 
log L(a + it, x;y) - log L(a + it, x;y)\ < (a -a) sup 

cr<cr'<a 



L'(a' + it, X ;y) 



< 



Bk i 
log x 



sup 



a __t3±_ <a , <a 

log x — — 



L[a' + it,x;y) 



A(n)x(n) 



ri<y 



0(1)). 



We suppose initially that x is a primitive Dirichlet character, and also that it will 



suffice to bound the above with the sum over n replaced by Y^ r 



win 



AQ)x(") 



where 



R := max{2, y y 
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} and 



win) 



\og(n/y) 



if 1 < n < y 
if y < n < -Ry 
otherwise 



At the end of the argument we will show how to remove these assumptions. 

Recall that for > 1 we have Y^=i A ^^"^ = — ^x) ' Then a f arr ly standard 
contour integration procedure, as in e.g. chapters 13.2 and 12.1 of Montgomery and 
Vaughan [7], reveals that 



w{n 

n<Ry 



A(n)x{n) 



L(s,x) 
1 



logR 



E 



-2n-a(x)-s _ y-2n-a(\)-s 



n=0 



(2n + a(x) + s) 2 



logR 



whenever L(s, x) 7^ 0. Here our notation is exactly as above. As always, the purpose 
of introducing the smoother weight w(n) was to obtain nicer behaviour in these sums, 
namely that all denominators are raised to at least the second power. This is also the 



reason that it was a good idea to switch to studying 



d L'(a'+it, X ) 
da' L(a'+it,x) 



in proving Lemma 3. 



Putting s = a' + it, Lemma 3 and a trivial estimation show the first two terms in the 
above are O(logg). To estimate the sum over p we proceed as in the proof of Lemma 
3, noting that we can extract a power saving O(y~ 3k ^ 4:losq ^) on the range |3(p)| < q 
(since a' > 1 — A;/(41ogg) and x £ ^(^))- Thus we have 



logR 



E 



(Ry) 



p—o —it 



p—a —it 



(P 



a' 



itf 



-3fc/(41o g<? ) \ Q g 2 q 

klogR 



+ 



1 



logR 



E 

\Q(p)\>q 



(Ry) 



fc/(4 logg) 



Alogq y 1//4 logg 



k q 

since log-R > y~ fc /( 21o s<?) logy but Ry < y 2 . This is acceptable for Proposition 1. 

It remains to justify the two assumptions that we made at the start of the proof. 
Firstly, if k is such that R = y y 



;2rfc/2l0g9 > 2 then 



w(n 

y<n<Ry 



A(n)x{n) 



n 



a'+it 



< 



E 



A(n) j/ 1 "* (i2 



1-uVdIV 



< 



and since 1 — a' < k/ (Alogq) this is <C y l ~ a ' logi?, which is at most logy. If k is such 
that R = 2, the same argument produces a bound 0(y l ~ a '), or alternatively 



y<n<2y 



A(n)x(n) 



< 



max 

y<m<2y 



E 

y<n<m 



A(n)x(n) 



rr 
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Here the first inequality follows from Abel's partial summation lemma, and the second 
from Lemma 3.1 of Soundararajan [8] (or directly by an explicit formula argument 
rather easier than the above calculations). Comparing our two bounds, we see that 
when R = 2 the sum must be <C y l ^ a '^ k l 2Xo ^ q \ogq ) which is at most logg. These error 
estimates are acceptable for Proposition 1. 

Finally, if x is n °t primitive we can apply the above techniques to the primitive 
character inducing \. This results in an error term of size at most 

J^logp^^ < J^logp < logg 

p\q r>l ^ p\q 

when estimating ^2 n<y ^"'hm!^ , which again is acceptable for Proposition 1. 

Q.E.D. 



Appendix A. Unsmoothing 

In this appendix we briefly explain how to pass from results about ^(x, y; q, a, $), 
which we actually proved, to results about the unsmoothed version y\ q, a). 
To "unsmooth" one notes that if e > 0, and lro,i-e] < $ < lro,i], then 

V(x,y;q,a) > V(x,y;q,a,$) = —r ^{x, y; Xo, $)(1 + o*(l)) 

(j)(q) y q (x,y) 
where the first equality is what we proved in the body of this paper. One can similarly 
obtain an upper bound for y\ q, a), so to deduce Theorem 1 we need to know that 
for any r\ > 0, the ratio (^ q (x,y) — \I/ g ((l — e)x,y))/^/ q (x,y) will be at most r\ if e 
is chosen sufficiently small (and log xj log q is large enough). This local result about 
^ q (x, y) follows from Theoreme 2.4 of de la Breteche and Tenenbaum [2], (also see 
Theorem 3 of Hildebrand and Tenenbaum [5] ) , except when y does not tend to infinity 
with x. However, if 2 < y < ^/log x one has 

* u y) = I rr ( 1 + Q ( v 2 

(#{p < y '■ P is prime, p \ q})\ \logp J \ ylogxlog?/ 

exactly similarly to an expression for *f>(x,y) due to Ennola (and explained in Chapter 
III. 5. 2 of Tenenbaum's book [9]), which directly implies that ^((1 — e)x,y) is (1 + 
0(e))ty q (x, y), say. Actually one obtains a bound 0(e) for our ratio in all cases, provided 
that log a;/ logg is large enough in terms of e. 

For the proof of Theorem 2, one should apply this procedure to ^f?(x, y; x, $) fo r all 
of the (bounded number of) characters x £ The "analytic" unsmoothing procedure 
used by Soundararajan [5] appears not to work on our extended range of y, because one 
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cannot replace fy(x, y; x, 3>) by a contour integral over a suitably short range of t for $ 
to be removed from it. 



Appendix B. Estimates for Dirichlet series involving the principal 

CHARACTER 

In this appendix we prove two estimates for Dirichlet series involving the principal 
character, and a bound for an oscillating integral, which were needed in §§2.3 — 2.5. 
These results are of a rather standard type (see e.g. Lemma 8 of Hildebrand and 
Tenenbaum [5]), but we include the short proofs in the interests of completeness. 

We suppose that 3/4 < f3 < 1, say: in §§2.3 — 2.5 we had (3 = a(x,y) or (3 = 
a(x,y) — Bkj log x. We also suppose that logg < log 2 ?/, which certainly implies that 
S P >iogj/p|q 1/P ^ 1- By partial summation from the prime number theorem, if 2 < z < 
y and if t ^ then 

l-cos(tlogp) ^ tlogy 



E 

z<p<y 



P 



log log y — log log z 



t log z 



COS W 



W 



dw + 0((l + \t\)e~ d ^), 



for a certain constant d > 0. Choosing z = e 



(log logy) 3 



we find that if 1/logy < \t\ < 



l/(loglogy) 3 then the sum is log logy + log \t\ + 0(1), whilst if l/(loglogy) 3 < \t\ < 
log 1 / 4 y, say, then the sum is log log y — 3 log log log y + 0(1). Thus we have 

\L(/3 + it,xo;y) 



< e -Ep<j / ,pt<j( 1 - COS (* lo SP))/P <g e -T,logy<p<y( l - COS ( n °SP))/P 

max{|t| _1 , (log logy) 3 } 



< 



logy 



provided that 1/logy < \t\ < log 1 / 4 ?/, and so 

"/3+ilog 1 ^y 



Next, we note that 



\L{s,xo\v)\ d\s\ = o(\L(/3, X o;y)r/iogy). 



L'(P+it,l;y) 



L(0+it,l;y) 



E 

p<y 



logp 



p/3+ti _ 1 



2-^1 n P+it 



ri<y 



0(1), 



since f3 is large. By partial summation from the prime number theorem, if y > 2 then 
yi-P-it _ i 



A(n) 



A^/ n P+it 
n<y 



, , . o((i + |t|) 

p — it J I 



y g-dVlogw 



l-p-it 



+ o((i + \t\y-v) 



so if /3 < a = a(x, y) then certainly 



E 

n<iy 



^ « y a -^min{^,logy} + (1 + |t|)y^ log 



u, 
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on recalling the definition of a. It follows, provided log « < log 1 / 4 ?/ (which certainly 
holds if y is "large", in the sense of the introduction), that 



L 



-ilog 1/4 y 



L'(s,l;y) 



L(s, l;y) 



d\s\ = O{y 2{a ~ 0) u 2 log u logy). 



Finally note that if measurable < $ < 1 is supported on [0, 2], then 

/•log 1/4 y p2 Hog 1 / 4 y 

/ x ir $(/3 + ir)dr = / ^(v)v^ 1 (xv) ir drdv, 
Jt Jo Jt 

by definition of the Mellin transform. Splitting the integral over v at 1/ y/x, and evalu- 
ating the integral over r, we find that this is 0(1/ logx). 
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